PIERLUIGI CRESCENZI: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

[Lecture Notes in Computer Science] Fun with Algorithms Volume 4475 || Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles

Crescenzi, Pierluigi, Prencipe, Giuseppe, Pucci, Geppino

Year:

2007

Language:

english

File:

PDF, 260 KB

english, 2007

2

On the Complexity of Protein Folding

CRESCENZI, PIERLUIGI, GOLDMAN, DEBORAH, PAPADIMITRIOU, CHRISTOS, PICCOLBONI, ANTONIO, YANNAKAKIS, MIHALIS

Journal:

Journal of Computational Biology

Year:

1998

Language:

english

File:

PDF, 3.23 MB

english, 1998

3

Complexity and Approximation ||

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 71.48 MB

english, 1999

4

Improving the Betweenness Centrality of a Node by Adding Links

Bergamini, Elisabetta, Crescenzi, Pierluigi, D'angelo, Gianlorenzo, Meyerhenke, Henning, Severini, Lorenzo, Velaj, Yllka

Journal:

Journal of Experimental Algorithmics

Year:

2018

Language:

english

File:

PDF, 2.87 MB

english, 2018

5

A note on the descriptive complexity of maximization problems

Pierluigi Crescenzi, Riccardo Silvestri

Journal:

Information Processing Letters

Year:

1993

Language:

english

File:

PDF, 375 KB

english, 1993

6

Reversible simulation of space-bounded computations

Pierluigi Crescenzi, Christos H. Papadimitriou

Journal:

Theoretical Computer Science

Year:

1995

Language:

english

File:

PDF, 359 KB

english, 1995

7

Max NP-completeness made easy

Pierluigi Crescenzi, Luca Trevisan

Journal:

Theoretical Computer Science

Year:

1999

Language:

english

File:

PDF, 1.24 MB

english, 1999

8

Minimum-delay schedules in layered networks

Daniel P. Bovet, Pierluigi Crescenzi

Journal:

Acta Informatica

Year:

1991

Language:

english

File:

PDF, 419 KB

english, 1991

9

Foreword

Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci

Journal:

Theory of Computing Systems

Year:

2009

Language:

english

File:

PDF, 115 KB

english, 2009

10

Parsimonious flooding in dynamic graphs

Hervé Baumann, Pierluigi Crescenzi, Pierre Fraigniaud

Journal:

Distributed Computing

Year:

2011

Language:

english

File:

PDF, 284 KB

english, 2011

11

A uniform approach to define complexity classes

Daniel P. Bovet, Pierluigi Crescenzi, Riccardo Silvestri

Journal:

Theoretical Computer Science

Year:

1992

Language:

english

File:

PDF, 1.37 MB

english, 1992

12

On Approximating a Scheduling Problem

Pierluigi Crescenzi, Xiaotie Deng, Christos H. Papadimitriou

Journal:

Journal of Combinatorial Optimization

Year:

2001

Language:

english

File:

PDF, 86 KB

english, 2001

13

On Weighted vs Unweighted Versions of Combinatorial Optimization Problems

Pierluigi Crescenzi, Riccardo Silvestri, Luca Trevisan

Journal:

Information and Computation

Year:

2001

Language:

english

File:

PDF, 115 KB

english, 2001

14

Reversible Execution and Visualization of Programs with LEONARDO

PIERLUIGI CRESCENZI, CAMIL DEMETRESCU, IRENE FINOCCHI, ROSSELLA PETRESCHI

Journal:

Journal of Visual Languages & Computing

Year:

2000

Language:

english

File:

PDF, 919 KB

english, 2000

15

Completeness in approximation classes

Pierluigi Crescenzi, Alessandro Panconesi

Journal:

Information and Computation

Year:

1991

Language:

english

File:

PDF, 1.06 MB

english, 1991

16

The futures of peace: A forum humanum project report

Paolo Bellucci, Pierluigi Crescenzi, Pierangelo Isernia

Journal:

Year:

1988

Language:

english

File:

PDF, 651 KB

english, 1988

17

Structure in Approximation Classes

Crescenzi, Pierluigi, Kann, Viggo, Silvestri, Riccardo, Trevisan, linebreak Luca

Journal:

SIAM Journal on Computing

Year:

1999

Language:

english

File:

PDF, 478 KB

english, 1999

18

[Lecture Notes in Computer Science] Fun with Algorithms Volume 4475 || Tablatures for Stringed Instruments and Generating Functions

Crescenzi, Pierluigi, Prencipe, Giuseppe, Pucci, Geppino

Year:

2007

Language:

english

File:

PDF, 225 KB

english, 2007

19

Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

Acuña, Vicente, Birmelé, Etienne, Cottret, Ludovic, Crescenzi, Pierluigi, Jourdan, Fabien, Lacroix, Vincent, Marchetti-Spaccamela, Alberto, Marino, Andrea, Milreu, Paulo Vieira, Sagot, Marie-France, S

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 335 KB

english, 2012

20

Complexity and Approximation || The Complexity of Optimization Problems

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 5.68 MB

english, 1999

21

[Lecture Notes in Computer Science] Fun with Algorithms Volume 4475 ||

Crescenzi, Pierluigi, Prencipe, Giuseppe, Pucci, Geppino

Year:

2007

Language:

english

File:

PDF, 5.56 MB

english, 2007

22

Foreword

Crescenzi, Pierluigi, Luccio, Fabrizio, Pucci, Geppino

Journal:

Theory of Computing Systems

Year:

2008

Language:

english

File:

PDF, 130 KB

english, 2008

23

Flooding in dynamic graphs with arbitrary degree sequence

Baumann, Hervé, Crescenzi, Pierluigi, Fraigniaud, Pierre

Journal:

Journal of Parallel and Distributed Computing

Year:

2014

Language:

english

File:

PDF, 624 KB

english, 2014

24

AVERAGE MEASURE, DESCRIPTIVE COMPLEXITY AND APPROXIMATION OF MAXIMIZATION PROBLEMS

CRESCENZI, PIERLUIGI, SILVESTRI, RICCARDO

Journal:

International Journal of Foundations of Computer Science

Year:

1993

Language:

english

File:

PDF, 598 KB

english, 1993

25

DEADLOCK PREDICTION IN THE CASE OF DYNAMIC ROUTING

BOVET, DANIEL P., DI IANNI, MIRIAM, CRESCENZI, PIERLUIGI

Journal:

International Journal of Foundations of Computer Science

Year:

1990

Language:

english

File:

PDF, 536 KB

english, 1990

26

Complexity and Approximation || Probabilistic analysis of approximation algorithms

Ausiello, Giorgio, Marchetti-Spaccamela, Alberto, Crescenzi, Pierluigi, Gambosi, Giorgio, Protasi, Marco, Kann, Viggo

Year:

1999

Language:

english

File:

PDF, 4.84 MB

english, 1999

27

EUCALYPT: efficient tree reconciliation enumerator

Donati, Beatrice, Baudet, Christian, Sinaimeri, Blerina, Crescenzi, Pierluigi, Sagot, Marie-France

Journal:

Algorithms for Molecular Biology

Year:

2015

Language:

english

File:

PDF, 582 KB

english, 2015

28

MeDuSa: a multi-draft based scaffolder

Bosi, Emanuele, Donati, Beatrice, Galardini, Marco, Brunetti, Sara, Sagot, Marie-France, Lió, Pietro, Crescenzi, Pierluigi, Fani, Renato, Fondi, Marco

Journal:

Year:

2015

Language:

english

File:

PDF, 489 KB

english, 2015

29

Synchronous context-free grammars and optimal linear parsing strategies

Crescenzi, Pierluigi, Gildea, Daniel, Marino, Andrea, Rossi, Gianluca, Satta, Giorgio

Journal:

Journal of Computer and System Sciences

Year:

2015

Language:

english

File:

PDF, 596 KB

english, 2015

30

[ACM Press the 43rd ACM technical symposium - Raleigh, North Carolina, USA (2012.02.29-2012.03.03)] Proceedings of the 43rd ACM technical symposium on Computer Science Education - SIGCSE '12 - Making turing machines accessible to blind students

Crescenzi, Pierluigi, Rossi, Leonardo, Apollaro, Gianluca

Year:

2012

Language:

english

File:

PDF, 539 KB

english, 2012

31

[IEEE 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD) - Smolenice, Slovakia (2014.9.3-2014.9.5)] 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD) - Development of a MEMS technology CSFH based microgripper

Belfiore, Nicola P., Broggiato, Giovanni Battista, Verotti, Matteo, Crescenzi, Rocco, Balucani, Marco, Bagolini, Alvise, Bellutti, Pierluigi, Boscardin, Maurizio

Year:

2014

Language:

english

File:

PDF, 2.71 MB

english, 2014

32

[ACM Press the 2010 ITiCSE working group reports - Ankara, Turkey (2010.06.28-2010.06.30)] Proceedings of the 2010 ITiCSE working group reports on Working group reports - ITiCSE-WGR '10 - Adapting moodle to better support CS education

Rößling, Guido, McNally, Myles, Crescenzi, Pierluigi, Radenski, Atanas, Ihantola, Petri, Sánchez-Torrubia, M. Gloria

Year:

2010

Language:

english

File:

PDF, 497 KB

english, 2010

33

[ACM Press the second annual international conference - New York, New York, United States (1998.03.22-1998.03.25)] Proceedings of the second annual international conference on Computational molecular biology - RECOMB '98 - On the complexity of protein folding (abstract)

Crescenzi, Pierluigi, Goldman, Deborah, Papadimitriou, Christos, Piccolboni, Antonio, Yannakakis, Mihalis

Year:

1998

Language:

english

File:

PDF, 231 KB

english, 1998

34

Fast diameter and radius BFS-based computation in (weakly connected) real-world graphs

Borassi, Michele, Crescenzi, Pierluigi, Habib, Michel, Kosters, Walter A., Marino, Andrea, Takes, Frank W.

Journal:

Theoretical Computer Science

Year:

2015

Language:

english

File:

PDF, 597 KB

english, 2015

35

Adding Test Generation to the Teaching Machine

Lockhart, Michael Bruce, Norvell, Theodore, Crescenzi, Pierluigi

Journal:

ACM Transactions on Computing Education

Year:

2009

Language:

english

File:

PDF, 214 KB

english, 2009

36

[ACM Press the 18th ACM conference - Canterbury, England, UK (2013.07.01-2013.07.03)] Proceedings of the 18th ACM conference on Innovation and technology in computer science education - ITiCSE '13 - From theory to practice

Crescenzi, Pierluigi, Enström, Emma, Kann, Viggo

Year:

2013

Language:

english

File:

PDF, 535 KB

english, 2013

37

[ACM Press the fifteenth annual conference - Bilkent, Ankara, Turkey (2010.06.26-2010.06.30)] Proceedings of the fifteenth annual conference on Innovation and technology in computer science education - ITiCSE '10 - Using AVs to explain NP-completeness

Crescenzi, Pierluigi

Year:

2010

Language:

english

File:

PDF, 318 KB

english, 2010

38

[ACM Press the 28th ACM symposium - Calgary, AB, Canada (2009.08.10-2009.08.12)] Proceedings of the 28th ACM symposium on Principles of distributed computing - PODC '09 - Parsimonious flooding in dynamic graphs

Baumann, Hervé, Crescenzi, Pierluigi, Fraigniaud, Pierre

Year:

2009

Language:

english

File:

PDF, 429 KB

english, 2009

39

[ACM Press the thirtieth annual ACM symposium - Dallas, Texas, United States (1998.05.24-1998.05.26)] Proceedings of the thirtieth annual ACM symposium on Theory of computing - STOC '98 - On the complexity of protein folding (extended abstract)

Crescenzi, Pierluigi, Goldman, Deborah, Papadimitriou, Christos, Piccolboni, Antonio, Yannakakis, Mihalis

Year:

1998

Language:

english

File:

PDF, 731 KB

english, 1998

40

Preface

Crescenzi, Pierluigi, Loreti, Michele

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 101 KB

english, 2016

41

Into the Square: On the Complexity of Some Quadratic-time Solvable Problems

Borassi, Michele, Crescenzi, Pierluigi, Habib, Michel

Journal:

Electronic Notes in Theoretical Computer Science

Year:

2016

Language:

english

File:

PDF, 275 KB

english, 2016

42

Rumor spreading in random evolving graphs

Clementi, Andrea, Crescenzi, Pierluigi, Doerr, Carola, Fraigniaud, Pierre, Pasquale, Francesco, Silvestri, Riccardo

Journal:

Random Structures & Algorithms

Year:

2016

Language:

english

File:

PDF, 192 KB

english, 2016

43

How to find the best approximation results

Crescenzi, Pierluigi, Kann, Viggo

Journal:

ACM SIGACT News

Year:

1998

Language:

english

File:

PDF, 482 KB

english, 1998

44

An ant-colony based approach for real-time implicit collaborative information seeking

Malizia, Alessio, Olsen, Kai A., Turchi, Tommaso, Crescenzi, Pierluigi

Journal:

Information Processing & Management

Year:

2017

Language:

english

File:

PDF, 822 KB

english, 2017

45

[Society for Industrial and Applied Mathematics Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - ()] Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs

Borassi, Michele, Crescenzi, Pierluigi, Trevisan, Luca

Language:

english

File:

PDF, 576 KB

english

46

[IEEE 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) - San Francisco, CA, USA (2016.8.18-2016.8.21)] 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) - Core-periphery clustering and collaboration networks

Crescenzi, Pierluigi, Fraigniaud, Pierre, Lotker, Zvi, Penna, Paolo

Year:

2016

Language:

english

File:

PDF, 729 KB

english, 2016

47

[Society for Industrial and Applied Mathematics 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX) - ()] 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX) - Computing Top- k Closeness Centrality Faster in Unweighted Graphs

Bergamini, Elisabetta, Borassi, Michele, Crescenzi, Pierluigi, Marino, Andrea, Meyerhenke, Henning

Language:

english

File:

PDF, 967 KB

english

48

Computing top- k Closeness Centrality Faster in Unweighted Graphs

Bergamini, Elisabetta, Borassi, Michele, Crescenzi, Pierluigi, Marino, Andrea, Meyerhenke, Henning

Journal:

ACM Transactions on Knowledge Discovery from Data

Year:

2019

Language:

english

File:

PDF, 1.04 MB

english, 2019

49

Approximating the Temporal Neighbourhood Function of Large Temporal Graphs

Crescenzi, Pierluigi, Magnien, Clémence, Marino, Andrea

Journal:

Year:

2019

Language:

english

File:

PDF, 1.39 MB

english, 2019

50

[IEEE IEEE INFOCOM 2020 - IEEE Conference on Computer Communications - Toronto, ON, Canada (2020.7.6-2020.7.9)] IEEE INFOCOM 2020 - IEEE Conference on Computer Communications - Simple and Fast Distributed Computation of Betweenness Centrality

Crescenzi, Pierluigi, Fraigniaud, Pierre, Paz, Ami

Year:

2020

File:

PDF, 370 KB

2020

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски